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Abstract. 

In this paper we give the absolutely new proof of a conjecture of R.F.Scott(1881) on the permanent of a 
Cauchy matrix ( — = — I , where x\, . . . ,x n and yx,...,y n are the distinct roots of the polynomials 

x n — 1 and y n + 1, respectively The simple formula is given for the permanent of the Cauchy matrix 
A = (^—) , wht 

\ x i-Vj J l^ij^n 

and y n + b, respectively: 

per ( A ) = th- \n n t n6 - k ( b - °)] 

[0 a) k=l 



A = — - — , where x\, . . . ,x n and y\. . . . , y n are the distinct roots of the polynomials x n + a 



n-1 

n 



n-l 



n-1 

n — 



( _1 )~7I n [~na - k(b -a)][nb-k(b- a)], if n = l(mod2), 

(b - a) n k=1 

n n(a + b) § - 1 

-■ — — J] i na + k { b - a)][nb + k(a -b)],ifn = 0(mod2). 

2 (o — a) n k=1 

from which the corrected formula of R.F.Scott follows instantly. Proof follows from obtained by the 
author a formula for the determinant of an arbitrary of the Hadamard degree m of a Cauchy matrix 
A and Borchard's theorem. 
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1. Introduction. 
In 1881 R.F.Scott [1] gave the following result without proof. Let 
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be a Cauchy matrix, where x 1 , . . . , x n and Hi, ■ ■ ■ ,y n are the distinct roots of the polynomials 
x n — 1 and y n + 1, respectively. Then 

{n[l x 3 x 5 x . . . x (n - 2)1 2 IT 1 , if n is odd, 
(1) 
0, if n is even. 

In 1979 Henryc Mine [2] first proved the correct result 

{(_l)(«-i)/2 n n x3x5x...x(n- 2)] 2 /2 n , if n is odd, 
(2) 
0, if n is even. 

Thus R.F.Scott guess formula for per(A) up to a sign. In [3] the proof of the formula (2) 
is the same as in [2]. Both in [3] and in [2] evaluate of the determinant of the first and the 
second Hadamard degree foregoing specialized a Cauchy matrix which is based in fact on the 
proof of one and the same trigonometric identity. My proof is based on absolutely another 
idea, permitting obtain compact formula for determinant of an arbitrary Hadamard degree of 
specialized a Cauchy matrix if x±, x 2 , ■ ■ ■ x n and yi, y 2 , ■ ■ ■ y n are the distinct roots of polynomials 
x n + a and y n + b, respectively. 

2. Results. 

Theorem 1. Let Xi, x 2 , ■ ■ ■ , x n be independent variables over afield K of characteristic and let 
2/2, . . . ,y n E K, A — ((^-yj) _1 )i<i,j<n be a Cauchy matrix, let A {rn) = ((xi-yj)~ m )i^j^ n be 
m-th Hadamard degree of the Cauchy matrix A, let m ^ 1. Then 

(n \ TO — 1 / Q \ JTl— 1 / fl \ m ~ 1 

(o \ to— 1 / Q \ m—1 / ft \ 
e7j fe) •Gd per( - 4) - (4) 

Proof. Since 

n n 

per(A^) = n^-^)) _manddet ( AM ) = E (signa)n(^-2/.w)^, 

fx€Sym(n) i=l crGSym(n) i=l 
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then 

m — 1 / fj \ m— 1 / f) \ 



dxi J \dx2 J \dx n 

m—l / i-> \ m—l / <-> \ m— 1 



L/ V ^ / \ n / CT6 Sym(n) i=l 

E n(^) E n^r"^- 1 )'^-^))- 

o-GSym(n) i=l ^ o-gSym(n) i=l 



(_1)»(™-D[( m -!)!]» £ II( :r «-^(0)" m = (-If^Km-lirper^), 

o-GSym(n) «=1 



\ m—l / Q \ m ~l / Q ^ m—l 



m—l / o \ m—l / a \ m—l 



det(A) = 



(a \ m—l / a \ m—l / .» \ m— 1 

o-eSym(n) 1=1 
™ / q \ m—l 

E ( si s n(T )n - 2/<t(o) _1 = 



o-gSym(n) i=l 



= £ (sigii ( 7)IJ(-l)' B - 1 (m-l)!(x i -y ff(i) )- m = 

<rGSym(n) i=l 

n 

= (_!)n(m- i) [(m _ 1}!] n £ (sign a) J] (a* - ^(i))" m = (-l) n(m - 1} [(m " l)!] n det(A^). 

crGSym(n) i=l 



Lemma 1. Let K be a field and f(x) G K[x], let E be the splitting field of f(x) over K. 

n n 

f( x ) = Y[( x - 9{x) = x n f(x~ 1 ) = - Xi x), Xi G E, l^i<:n 

i=l i=l 

Pk = Pk(xi,x 2 , ...,x n ) = Y^=i x t Then 



k=i \ x J 



(5) 



Proof 

00 n 00 n n 



Xi 



E^ fc = EE^ xfc = E^ 1 - x * x ) lx * x = - x J2— x 

k=l i=l fc=l i=l i=l * 

n d 
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Lemma 2. Let K be a field of characteristic 0, let F(x) G -^[[x]], let m, k be positive integers. 
Then 

- Coef(F(x)) fc = Coei((F(x))^-F(x)). (6) 



IfF(0) = 0, then 

E ^Co m ef(F W )' = Coef-^ 

k=l K 



x±(l-F(x)) 



'" - •' ■ ■ ■ , -, 

.c) 



Proof. If F(x) = X] a n^ n , then by definition Coef F(x) = a m . Therefore Coef F(x) = — x 



x Coef t-F(x) and it follows that 

x m-l dx V ' 



71=0 



Coef (F(x)) k = — Coef -^-(F(x)) k = — Coef A;(F(x)) fc - 1 -^F(x) = - Coef ((F(x)) fc - 1 -^F(x)), 
m x™- 1 dx m x™- 1 drr m x™- 1 dx 

i. d. f Coef(F(x)) fc = Coef((F(a;)) A; " 1 ^F(x)). Let F(0) = 0. Then by the equality (6) it 
follows that 

m m , , m 

E j o«t(n*))' = E °sf (cw) 1 - 1 ^)) = (^w) = 

k=l k=l k=l 

i oo , 

= Coef (— F(xj) ^(F(x))*- 1 = Coef (— (1 - F^ = 



k=i 



= C ^ ef Kd^ F(a;) ) (1 - = c ^ ef - F{x)) ) {1 - F{x)rl . 

Lemma 2 is proved. ■ 

oo 

If char if = 0, <p(x) G K[[x]], <p(0) = 1, then by definition \og(<p(x)) = - £ (1 "^ )r . 

m=l 

Therefore 

— tog^x)) = - 1 £(i - v W)™- 1 J ^(1 - ¥>(*)) = W 1 ^). 

Therefore the equatlity (7) follows from the equality 

m Coef log(l - F(x)) = Coef f x-^- log(l - F(x))) 

x m x m \ (XX / 

Lemma 3. Let K be a field of characteristic 0, let (pi(x), ip2(x), . . . , (p n (x) G [[#]], let <Pi(0) = 1, 
1 ^ i ^ n. Then 

n / n \ 

^log(^(x)) = log n^^) ( 8 ) 



d 



>i=l 
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Proof. Since 

d n n d n d 

— ^log(^(x)) = ^ — log(^(x)) = ^(^(rr))^— ^(x), 

i=l i=l i=l 



dx \ J -- 1 - / \ - 1 - - 1 - / da;, 

v i=i / \i=i / \i=i 

-1 n / n 



( \ _ I \ d d 

i=l ' j=l \i=l J j=l 

n / n \ 

and constant terms of the series X] log^W) an d log I n ipi(x) I are equal to 0, then 



i=l 



J2\og(ipi(x)) = log I JJ^i(x) 

i=l \i=l 



Lemma 4. Lei n ^ 1, let li, I2, ■ ■ ■ ,l n be positive integers such that l\ ^ I2 ^ . . . ^ l n . Then 

^H^n(;j-(n(,::J)*E(n(,::rA))(,n( l ';,)) <» 

Proof by induction on n. Let n ^ 2. Then from the equality = it follows 

n— 1 rt— 1 /n— 1 \ n—1 

that n GiJ = (i + ^) n o = n (£)) + ^fe(K) n o = 

i=l j=l x i=l ' i=2 

/•n—1 \ n—1 

= ( II G^)) + Cil-i) h+ ' l2 +ln II G^)- B y the induction hypothesis it follows that x 

x j=l 1+1 ' ~ ~ i=2 1+1 

*ne,) - (n o) + l(aCr-.»(JL,ti.))- flO - 

/n—1 \ rn— 1 n—1 / fc \ / n—1 \ n /n—1 \ n—1 / A; 

X 



t — 1 \ rn— 1 n — i / /i \ / n— ± \ i /n— i \ n— ± / k; \ 

.nw +(£:!) n( 1( ';,)+E nc^j n ( j = ntj + E na 

v i=l ' L j=2 fc=2 x i=2 7 x i=fc+l 7 J x «=l 7 k=l x t=l 

x ( EI d i ))• Lemma 4 is proved. 



Lemma 5. Let Ai, A2, . . . , A„ 6e nonnegative integers, ^i\i —m > 1. TTien "^^A^ti't^" ^ 

i=l 

«5 integer. 

n 

Proof. Lemma 5 follows directly from the lemma 4. Really, let s— max{i | 1 ^ i ^ n, ^ X 3 ■,> 1}, 

j=i 

n n—1 

^ = S ^i) 1 ^ i ^ n. Then s ^ 1, U - = \, 1 < i < n - 1, Z n = A n . Since G^J = 

j=i i=l 



■5 



n n n n J n 

K-mb-iJtU^-inW = E E A, = E E A, = E A = ™, then x 

i=l i=lj=i j=li=l j=l 

K \ i ( h \ _ h+h+...+ln TT ( l i \ — m . (Ai+A 2 + ...+A„)! _ m((A 1 +A 2 +...+A n -l)!) 



n GiJ = !i± ^ k n (£) 



A!+A 2 + ...+A„ Ai!A 2 !...A„! Ai!A 2 !...A„! 

i=l i=l 

n 

Lemma 5 also follows directly from the lemma 2. Let k — Y2X%, let ai,a 2 , . . . ,a n be 

i=i 

independent variables over the field Q of rational numbers, let K = Q(ai, a 2 , ■ ■ ■ , a n ) and 

n 

F(x) = J2 a i x \ l e t ^ be the ring of rational integers. Then 



i=i 

— Coef(F(x)) fc = — Coef(aix + a 2 x 2 + . . . + a n x n ) k = 

= ™ V - TTa w = 

fc ^ Atl!/i2 !... At jll « 

/ii+...+/i„=fc t=i 

/lii^O, m&, l^i^n 
A*l+2/i2 + ---+".A 1 n=m 



V m((/il+ ^ + ,--- + ^- 1)!) naf. (10) 

Mi>0, l<i^n 
Atl+2/i2+---+raA 1 r l =m 



But from equality (6) it follows that 



Therefore 



TT) (1 

— Coef = Coef {{F{x)) k ~ l — Fix)) E Z[a u a 2 , . . . , aJ. 

k x m x™- 1 ax 



Em((^i + ii 2 + ■ ■ ■ + Vn - 1)0 TT « ^ -*r i 

W +...+Mn=fe lii.fr. . . . fin. . =1 

/lijsO, fii£i, l^i^rt 
//i+2^2+---+n^i n =m 



m((/Ji+/j 2 +-..+Mn-l)!) 

11 Ll^Uldl. , ~~ 

rem 8, p. 18]. 



Hence, in particular, m um+^2+---+Mn — ^ ^ Another one more proof follows from [10, theo- 



Lemma 6. Let A and B be commutative rings, let xi,x 2 , ■ ■ ■ ,x n be independent variables over 
the ring A, let y±, y 2 , . . . ,y n £ B , let ip be a homomorphism of the ring A into the ring B. Let 
ip : A[xi,x 2 , • • • , x n ] — > B be defined by 

Then the mapping ip is homomorphism of the ring A[xi, x 2 , . . . , x n ] into the ring B. 
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k I 

Proof hy induction on n. Let f(x),g(x) G A[x], f(x) = a i x \ d( x ) = Ylfyxi, y G B, 

i=0 j=0 

W( x )) 

k max(fc,Z) k+l 

= E tp(ai)y l - Then f(x) + g{x) = E ( a * + b i)x\ f( x )g( x ) = E c s xS , c s = J2 a i b j, 

i=0 i=0 s=0 i-\-j=s, iJ^O 

/max(fc,l) v max(&,Z) max(fc,Z) 

i/j(f(x) + g{x)) = V E (a i + b i )x i )= E (^(oi + W= E {<P(ai) + <p(biW = 

v i=0 7 i=0 i=0 

A; Z 

= E + E ¥>(W = W0*0) + i>(g( x )), 

i=0 i=0 

fc+Z k+l 



i>(f(x) g (x)) = v(c s )y s = E M E a ^ ) K = 



= E(E rt*M 6 j)V = (EM^))/) (l>(W') = 

s=0 N+j=s ' ^j=0 7 ^i=o 7 

Let n ^ 2, let ^l De restriction of the mapping vp on subring A[xi,x 2 , . . . , x n _i] of the ring 
X2, . . . , x n ]. By the induction hypothesis for n — 1 it follows that is the homomorphism 
of the ring A[xi, . . . , x n _i] into the ring B. From the proved above case n — 1 it follows that ^ is 
homomorphism of the ring . . . , x„_i])[x n ] into the ring B. But . . . ,x n _i])[x n ] = 

= A[xi, . . . ,x n ] and therefore ip is homomorphism of the ring A[x±, . . . ,x n ] into the ring B. 
Lemma 6 is proved. 

Lemma 7. Let K be a field, f(x) G K[x], E be the splitting field of f(x) over K, f(x) = x n + 

n n 

+ ^2 &iX n ~ % = Yl ( x ~ x i)-> x i G E, 1 ^ i ^ n. Then for all m ^ 1 
i=i i=i 

i=l \i+2\2+n\ n =m, ~ '" i=l 

Proof. We shall prove at first the equality (11) under the condition that charK = 0. 

n 

1) Let F(x) = — a i x% • Then by the formula (10) it follows that 

i=i 

Y^Coei(F(x)) k = Y ( _ 1) a 1+ a 2+ ... + a ^((Ai + A 2 + . + A n - 1)!) rr >, 
^ k ^ m ^ Ai!A 2 !...A n ! 11 * 

fe=l Ai+2A 2 +nA n =ra, 1 i=l 

Aj^CA^eZ, l^i^n 

n 

Since 1 — F(x) = 1 + E a i x% = xn f( x l )i then by the lemma 1 it follows that 

i=i 



C ^ f - X (c^ (1 ~ F{X)) ) (1 " F{x)rl = ^ XT 
^ ' i=i 



Therefore from the equality (7) it follows the equality (11). 

n n 

2) Let g(x) = x n f(x~ 1 ) = 1 + E a i x ' \ V 9 ( rc ) — 1 ~~ 9( x ) — ~~ Yl a i x% ■ Then by the equality 

i=i i=i 

(5) it follows that 

rn=l ^ ' ^ ' 1=0 

Hence and by the formula of differentiation of formal series it follows that 



d 

da; 



E^ m = E p ^ m ~' = B«k*»' = 

m=l m=l ^ ' Z=0 

Z=0 fc=l 

oo oo 

and since constant terms of the series ^f^ m and YJ ^(ip(x)) k are equal to 0, then 

m=l fc=l 
m=l m=l 

From the equality (12) it follows that 

m m , , n 



m ^ fc a; m ^— ' fc ^ Ai!A 2 !...A n ! 

k=l k=l Ai+A 2 +...+A„=fc 1 z n i=l 

Ai+2A 2 +riA n =m, 



E i-'i^ ^p^ k 

Ai+2A2+nA n =m., " i=l 

A;€Z, A; ^0, l^i^ra 



and therefore 



p m= E (-i) Ai+ ^ '" (Al ^,;;;t!°" 1>! n(°.) A - 



Ai+2A2+nA n =m,, ! " i=l 

AiGZ, Aj^O, l^i^n 

oo 

3) The equality (12) follows directly from the equality (8). Really, — YJ ^(^p(x)) k = 

k=i 

/ n \ / n \ n 

= log(l-(p(x)) = \og(g(x)) = logll + J2 a i xi ) = lo g( IK 1 - x i x )j = E iogl 1 - x i x ) = 

v i=l ' \=1 ' i=l 

n oo oo n oo 

_ _ (xjx) m _ _ (xjx) m _ _ y> P m rre 

i=l m=l ra=l i=l m=l 

Now let xi, X2, ■ ■ ■ , x n be independent variables over the field of rational numbers Q and K = 

n n 

= Q(xi, x 2 ,..., x n ), let f(x) = Y\(x - x^ = x n + cnx n ~ l . Since 

i=i i=i 

a k = (-l) k ^2 x n x i2 ■ ■ - x i k = (-l) fc Sfc(a;i,X2, . . . ,x n ), 1 ^ k < n, 

l^il<i2<---<ik^ n 

8 



then by the lemma 5 it follows that the equality (11) is the polynomial identity in the ring 
Z[ Xl , %2i ■ ■ ■ , x n ]. Lemma 5 also follows from the equality (11) and from classical theorem about 
unique representation of a symmetric polynomials from the ring Z[x±,X2, ■ ■ ■ , x n ] in the form of 
a polynomials g(si, s 2 , ■ ■ • , s n ), where g(xi, X2, ■ ■ ■ , x n ) G Z[x±,X2, ■ ■ ■ , x n ]. Now let K be a field 
of positive characteristic and f(x) G K[x], let E be the splitting field of f(x) over the field K, 

n n 

let f(x) = x n + diX n ~ % = Yl(x — Hi), t/i G E, 1 ^ i < n. Let e be the unity of the field K, let 

i=l i=l 

</?: Z — > E 1 , </?(&) = ke, k <E Z. Let -?/> : Z[xi,X2, • • • , x n ] — > -E, 

X] ^Ai,A 2 ,...,A n a ; i 1 a ; 2 2 • • • x k k e Z[xi, x 2 , . . . , x n ]. Since the mapping </? is the homomorphism of the 
ring Z into the ring E, then by the lemma 6 it follows that ip is the homomorphism of the ring 
Z[xi,x 2 ,...,x n ] into the ring E. Since if>(s k (xi, x 2 , . . . , x n )) = s^fa), ip(x 2 ), . . . , i>(x n )) = 
= Sk(yi,y 2 , ■ ■ ■ ,y n ) = (—l) k a k , 1 ^ k ^ n, then by applying the homomorpism tp to the both 
sides of the polynomial equality in the ring Z[xi,X2, . . . ,x n ] 

i=l \i+2\2+n\ n =m, 
A;€Z, Ai^O, lsji^jn 



x Yl(s k (x 1 ,...,x n )) x " (13) 

k=i 

we obtain that 

^A 1 +A 2 +■■■+A„™((*l + *2 + ••• + A T1 -l)!) 



5> m = (-ir E 



Ai!A 2 !...A n ! 

i=l Ai+2A2+nA n =m, 
Ai€Z, Ai^O, l^i<n 



■X 



n 

/c=i 

-ir E (-i) Ai+A2+ - +A - m((Al + X A ? X + ,' ' ' t An " — fl((-i)^) Afc = 

Ai+2A2+raA n =m, fe=l 
AiGZ, Aj^O, l^i^n 

= E ( _ 1) ^.^ ^(A. + ^... + A.-l)l) jj (Bt)> . 



Ai !A 2 ! . . . A,, 

Ai+2A2+nA n =m, fc=l 
A;€Z,A;^0, lsSi^n 



Lemma 7 is proved. 
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Since s k (x!, x 2 , . . . , x n , 0, . . . , 0) = s k (x 1 , x 2 , ■ ■ ■ , x n ) if k ^ n, and s k (x 1 ,x 2 ,... 
. . . , x n , . . . , 0) = if k > n then the equality (13) follows from [5, (16), p. 381]. Really, 
from [5, (16), p. 381] it follows that 

2^ x i + Z^i (-lW( m -l)! n 

m 

x (_ 1 )A 1+ A 2 + ...+A m -l (Ai + M + + ^ _ -g, JJ^.^ X2> . . . , Xn , yi . . . , y m ))Ai = 

i=l 

= (-ir E (-i) Ai+A2+ - +A '- m((Al + A ^, \\ + X j = 1)0 fi(*(*i, • • • ,^,yi, ■ ■ ■ ,u) A '- 

Ai+2A2+mA m =m, " " i=l 

AieZ,Ai^0,l^j^?rt 

Setting yi = . . . = y m = 0, we obtain (13). 

Lemma 8. Let K be a field and f(x) EK[x], let E be the splitting field of f(x) over K , f(x) = 

n 

Yl {x — Xi), Xi G E Xi 7^ 1 for all i, 1 ^ i ^ n. Then 



i=i 

n 



i=l 

Proof. We have, 



lit-- A: ) = W))" 1 ^/ ( i - ^ ) (i4) 



n (* - t4^) = ( - *o) • flea - - 1) = (/(i))- 1 ^^), 
i=i ^ *^ \i=i / i=i 

n 

where g(a;) = Yl ((1 — ^i)^ — !)■ But 
i=i 

W i=i i=i 
Hence, g{x) = x n f (l — ^) and 

n(*-T^) = c/(D)-w(i-i) 

■ 

Lemma 9. Lei K be a field of characteristic or relatively prime with n, if charK ^ 0, 
c 6 if, c ^ 0, 1; Zei £ 6e a primitive root from 1 o/ degree n, let a be an arbitrary root of the 
polynomial x n — c, 



£ ik 



fn,m(k) = f n ,m(c, a; k) = ^ (1 _ £ t Q )m ' W > 1, 771 G Z, A;GZ 



i=0 
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Then 



fn,m(k) = a 



( - 1) '"(m-i)" + S' ( " 1) 'C) / " m - (0) 



, 1 ^ k ^ n, m^l (15) 



/„,m(0) = (-1)' 



E 



m(Ai + A 2 + ... + A n -l)! / 1 



Ai+2A 2 +...+nA xi — 7)1. 



A X !A 2 



A n ! 



c- 1 



Ai+A 2 + ...+A n n / \ A, 



n 

i=l 



m ^ 1 (16) 



/n,m(0) = 



l)""l l'» 



i=l ^ ' 

1 " / \ 

/n,m(0) = — ^(-1)* r J/n,m-i(0), m > U + 1, 

i=l ^ ' 



, 1 ^ m ^ n, 



£(/»,m(0))s m = 



nx(l — x) 



n— 1 



-x)™- 1 -c] 



(17) 
(18) 
(19) 



(l_ x )n_ c ' ^v».».v-"~ (l_ x )n_ c 
m=l v ' m=0 v ' 

Proof. We shall prove the equality (15) by induction on k, 1 ^ k ^ n. Let /c G Z, m G Z. Then 



"- 1 £ i(fc-l) 



/n,m(fc) - « 1 fn,m(k ~ 1) = ^ (1 _ £ ^ )m " « ' 773 



i=0 v 7 i=0 

n-l 



(1 - e*a) 



^ e i(fc-i)( e i_ a -i) _ ^ e *(*-i)(l- e - aJ 



- (1 



^ (1 - ^a)™- 1 

fn,m-l(k - 1). 



Hence 



/n,m(fc) = « M/n.m^ - 1) - fn,m-l(k ~ 1)], fc G Z, 771 G Z. 



(20) 



Since / n ,o(0) = n, then from equality (20) it follows that the equality (15) is correct for k — 1. 
Case m—1. Since 



n-l 

E< 

i=0 



.ik 



l-e 

l-e k 



kn 



o, 



ifl^fc^n — 1, then from the equality (20) it follows that 



fn,i(k) = a 1 



n-l 



fn,l(k - 1) - ^^i^ 



(fc-1) 



i=0 



a^fnAk ~ 1), if2 0<n, 
a-^/n.iW-n), if fc= 1. 
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It follows that 

/„,!(*) = a~ (fc_1) /n,i(l), if2 0<n. 
Therefore f n<1 (k) = cr**- 1 ^^), if 1 ^ k < n. Since 

/ n , 1 (l)=a- 1 (/ n , 1 (0)-n), 

then f nA (k) = a- k (f nA (0) - n), if 1 ^ k ^ n. 

Case m ^ 2. Let 2 ^ k ^ n. From the equality (20) and the induction hypothesis for /c — 1: 



/ n , m (fc - 1) = 
fn, m -i(k-l) = a-^ 



m 



m—l 



;-iri* 2 1 )»+E(- 1 >*(* J 1 )/»,~-.c) 



(- i »"'- 1 (™: 2 2 '" 



m-2 



+ E(- 1 )*( A \- 1 ) i '( () ) 



i=0 



it follows that 



fn,m(k) = a 



m— 1 



m — 2 

m-2 



i=0 ^ ' i=0 ^ 



v m — 1 

-D-iy- 1 ^:!)^™-^ ) 

7 = 1 ^ ' 

'ife- 1 



m—l 



-D m ( ( * " \ ) + (* : 2 2 )) » + E(-d*(* 7 1 1/"-- (»)- 



:-i) m (^_ 1 1 )^+/^(o)+ 



m—l 



i=l 



-fc 



m—l 



(-i) m r _ + /n, m (o) + $>iy r J / n , m _,(o) 



i=i 



-k 



m—l 



:-')"(;: 1 1 )-+EH)'(9wo) 



From induction principle it follows that the equality (15) is correct for all k, 1 ^ A; ^ n, and 
m ^ 1. Let 



ip{x) = x n - c = Y\( x ~ x i) = Y\( x ~ £%a )- 



i=l 



i=l 
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From the lemma 8 it follows that 

n-l 

I x 

e 3 a 



n—l / -, \ n 

n(-r^)=n 

j=0 v 7 i=l 



1 



X 



l„n 



= (l-c)-V 



1 

1 - - 



1 — e l a 

(l-c)- 1 [(x-l) n -cx n ] 



(v,(i))-Vv (l - = 

=x»+(i- C )- i x:(-i) i (") 



Hence and from lemma 7 it follows that 

n— 1 n—l /■ 

/n,m(0) = S (1 _ = I] ( T^T 



i=0 



) = E (-D 



Ai+...+A„ 



X 



Ai+2A 2 +...+nA n — 777. 
AiGZ, Ai^O, l<i^n 



m(Ai + A 2 + ... + A n -l)!-A- 

< — ^ — ^ — n 

z=l 



\ 1 \\ 2 \...\ n \ 



{i-c)-\-iy 



A1+A2+...+A, 



Ai+2A2+...+nA„=m 
AiGZ,Ai>0, l^i^n 



m(Ai + A 2 + ... + A ra -l)! 
Ax!A 2 !...AJ 



x 



x 



1 -c 



Ai+A 2 +...+A„ 



-1) 



Ai+2A 2 +...+nA n 



n / \ Ai 



= (-I)" 

From the equality 



E 



Ai+2A 2 +...+nA 
AjGZ, Aj^O, l^i^n 



c- 1 



Ai+A 2 +...+A„ 



n 

1=1 

m(Ai + A 2 + . . . + \ n - 1)! 
A ; !A 2 !...A„! 



n 

i=i 



A, 



i=0 v 7 i=l v 7 



(21) 



and respectively from first and second formulas of Newton it follows the equalities (17) and (18). 
How it is no wonder that, the equalities (17) and (18) also follows directly from the equality 
(15). Really, setting in equality (15) k = n, we obtain 

/ 1 \ m—l 

In — I \ 

(-iy 



fn,m(n) = a 



n — l 
rn 



I l )^+/n, m (o) + ^(-ir(^/„, m -,(o) 



(22) 



Since / n>m (n) = /„, m (0),a n = c 1 and ("JJn = (^_\)^m = Qm, then from the equality 
(22) it follows that 



c/„, m (0) = (-1)' 



m— 1 



+ /n, m (0) + ^(-l)M . /„, m -,(0), 



i=l 
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and therefore 



/n,m(0) 



C- 1 



m— 1 



i=l 



for all m ^ 1. 

The equalities (17) and (18) are equivalent one equality (23) for all m ^ 1. Let 



i=0 v 7 

Then, how we show above, /(#) = (1 — c) _1 [(a; — l) n — cx n ] and it follows that 

g(x) = x-fix- 1 ) = (1 - c)- 1 ^ - x)» - c]. 
Hence and by the lemma 1 it follows that 

m=l N ' v ' 

Since / n ,o(0) = n, then 



]T 7n, m (0)x m = n + X] /n, m (0)^ m = n + 



m=0 



m=l 



nx(l - a;)"" 1 _ n[(l - x)^ 1 - c] 
(1 - x) n - c (1 - x) n - c 



(23) 



Theorem 2. Let K be a field of characteristic or relatively prime with n, i/char K ^ 0. Let 
a,b & K \ {0}, a ^ b, e be a primitive root from 1 o/ degree n. Let f3 and 7 be an arbitrary roots 
of the polynomials x n + a and x n + b in the splitting field of (x n + a) {x n + b) over K, respectively. 



n—l 



Let Xi = e % (3 and y { = ^7, 1 < i ^ n, let a = (3 x 7, let f n ,m(k) = (i4*a)™ > k E Z, m ^ 1. 



i=0 



Then 
det 



(^i Uj) m ) l^i,j^n 



n(n — l) 



n-1 



Xfn,m(U)H 



k=l 



lT[t 1 1 )n+E(-l) i (*)/n,m-i(0) 



m 



i=0 



(24) 



Proof. Carry out from i-th row, 1 ^ i ^ n, of matrix ( ^ x .^ y .^ m ) l<{ - <n factor x i m we obtain 
that 



det 



{%i Uj) m J l^ij^n 



(xix 2 ...x n ) m det 



(XiX 2 ...x % 



(1 X { Xj) m J i^ij^ n 
1 



det 



(25) 
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Let bk = ( - 1 _ £ i ct - )m , 1 ^ k ^ n. Then from (25) it follows that 



det 



{xix 2 ...x n ) m det((6( j _ i ) modn )i^j^ n ). 



(26) 



{%i Uj) m J l^jj^ny 

From well known formula for the determinant group matrix of finite cyclic group it follows that 



(27) 



k=l i=l 



Since 



x 



c n + a = ]J{x - e l (3) = ]J{x - x t ), 
i=i i=i 

then X\X2 ■ ■ ■ x n = (— \) n a and from the equalities (26), (27) and (15) it follows that 
1 



det 



(-irv m nE 



((-ira)-nE^ 



k=l i=l 



-ik 



n-l 



L ^Wl - £*a;) m 
fc=i i=i v ' 

= (-l) mn a- m f n , m (0)Hf n , m (k) 



k=i 

n-l 



k=0 



k=l 



n-l 



= (-l) mn a- m f n , m (0) n 



a 



k=i 



m 



m—l 



n-l 

n 

fc=i 



(-l)-"a- m / n , m (0)a 

= (-l) mn a- m a-^/„ im (0)J]; 



m— 1 



i=0 



n-l 



fc=l 



(-1)' 



*: 1 1 )" + £(-i)-(*)/ n ,™-,(o) 

' i=0 v 7 



Theorem 2 is proved. 



Theorem 3. Let K be a field of characteristic or relatively prime with n, if char K ^ 0. Let 
a,b G K \ {0}, a ^ b, X\, . . . , x n and yi, ■ ■ ■ ,y n are the distinct roots of the polynomials x n + a 
and x n + b in the splitting field of (x n + a) (x n + b) over K , respectively. Then 

n-l 



per 



1 



X i 



n-l 

/, H \ Y\[nb + k(a- 



b)} 



(28) 
(29) 
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(-1) 



n-l 
2 



n V 



= < 



(b - a) n fc A Ji 



Y[ [—na — k(b — a)\[nb — k(b — a)], if n = l(mod2), 



n n(a + b) f - 1 

II [na + fc(6-a)][n& + A;(a-&)],i/n = 0(mod2). 



(30) 



1 2 (&-a)» fc A Ji 
Proof. From the Borchardt's theorem [4, p. 18] it follows that 



per 



Since per 



• det 



det 



y x i VjJ 



(31) 



-Vi 



is independent from the order of the roots of the polynomials x n +a and 
y n + b, then choose ordering the same as in theorem 2 and using introduced in the same place 
notations we obtain from (24) that 

n-l 



det 



l) B a- 1 a- 2 ^/ B>1 (0)IJ[/n,i(0) 



n\ 



(32) 



k=i 



det 



( X i-Vj) 2 



a- 2 a^/ n , 2 (0) nt/n,2(0) - fc/ n>1 (0) + (k — l)n], (33) 



k=l 



Since 



a" = (P- 1 ^ = TV ■ l n = (-a)' 1 ■ (-6) = a-'b = c, 
then from the equality (16) it follows that 



/n,2(0) 



C- 1 



n 



/n,l(0) 



+ 2- 



n 



na 



c-1 
1 /n x 



b — a 



(34) 



n(n — 1) n a n(n — l)a 

T. Z "71 To 



c-l\2) (J -1)2 i_i (6 - a ) 



b — a 



(35) 



From the equalities (31) — (35) it follows that per(( g \ y . )i<gi,j<g n ) 



;-i)»o- 



n 2 a 2 , n(n-l)a „_i ra 2 a 2 , "(ra-l)a fain , /k _ j\ 
1 (6-a) 2 b—a 1 T (6— a) 2 6—0 6—0 V ' 



na 
b—a 



n 



na 



+ n- 1 



6 — a 

_ x ^a^™- 1 (n - 1)6 + a 
6 — a 



n 



— n 

0— a Lb— a a 



fc=l 

n-l na [m 1 „ 1 1 at- 1 (fc — a) 1 



fc=l 
n-l 

n 

fc=i 



6— a 

\ , (k — l)(b — a) 
+ n-l +k + ± ^ '- 



b — a 



a 
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n-l 



a -i (ay 1 (n-l)& + a jj 



b — a 



k=i 



nb-(b-a) (A; -1)6 + a 



b — a 



+ 



= a 



x /ax"- 1 (n - 1)6 + a 



(?) 



6 — a 



n-l 

n 

fe=i 



n6 (A; -1)6 



6 — a 



a 1 • (n : 1)fe+a n ^tt^k + <* - w - <o] 



6 — a ^ a(6 — a) 



/ -I \ 7 , n— 2 7i— ± 

(6 -a)" 1 = 1 [ (6 -a)»ll L 

Since the mapping </?(&;) = n — A; is the bijection of the set {1, 2, . . . , n — 1} onto itself, then 



n— 1 



n-l 



n-l 



n-l 



n-l 



|3 [na + fc(6 - a)] = JJ[na + ^(ife)(6 - a)] = JJ[na + (ra - k)(b - a)] = JJ[n6 - k(b - a)}. 



k=i 



k=i 



k=i 



k=i 



Let n = l(mod2), n ^ 3. Then the mapping ip(k) = n — k is a bijection of the set {1,2,..., !i 2-} 
onto the set {^rp, + 1, . . . , n - 1} and therefore 



n-l 



(n-l)/2 



n-l 



Q[na + k(b - a)] = [ [ [na + k(b - a)] \ ■ Q[na + A:(6 



a = 



k=i 



k=i 



.71 + 1 



(n-l)/2 \ (n-l)/2 

j [ [na + k(b - a)] • | J [na + <p(fc)(& - a)] 

fe=i y fe=i 

((n-l)/2 \ (n-l)/2 

Jl [na + k(b - a)] J] [nb - k(b - a)] = 
k=l ) k=l 



■1)V Y\[-na - k{b - a)][nb - k{b - a)]. (36) 



fe=i 



Let n = 0(mod2). Then (p(k) = n — k is the bijection of the set {1, 2, . . . , | — 1} on the set 
{§ + 1, § + 2, . . . , n - 1} and therefore 



n— 1 



(n/2)-l 



n— 1 



j ]jna + A;(6 - a)] = jj J [na + fc(6 - a)] • [na + ^(6 - a)] • j | [na + k(b-a)] 



k=i 

n/2-l 



fc=l 



fc=f+l 



n/2-1 n/2-1 

Y[ [na+k(b-a)]--(a+b)- J\ [na+(p(k)(b-a)] = -(a+6) ]j[ [na+/c(6-a)] [nb-k(b-a) 



k=i 



k=i 



k=l 

Theorem 3 is proved. 

Theorem 3 is a direct generalization of a conjecture of R.F.Scott (1881) if a = — 1, 6=1. 
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Theorem 4. Let K be a field of characteristic or relatively prime with 2n if char K ^ 0. 
Let a G K\ {0} and Xi, . . . , x n and y±, . . . , y n are distinct roots of the polynomials x n + a and 
y n — ain the splitting field of (x n + a)(x n — a) over K , respectively. Then 

2 



per 



Proof. Setting in equality (30) b = —a we obtain that 



(-l)^^(nt" 1 1)/2 (n-2A;)) , ? /n=l(mod2) 
0, ifn = 0(mod2). 



per 



1 \ \ (-l)^lE£^nir i 1)/2 (^-2A;) 2 , ifn = l(mod2) 



Xi ^/iW lo, ifn = 0(mod2). 

(-1)^1^ (nt 1 1)/2 (^-2A;)) 2 ) if n = l(mod2) 
0, if n = 0(mod2). 

■ 

Theorem 5. Let f(x) and g(x) be separable polynomials over a field K and x\, . . . ,x n and 
yi, . . . ,y n are the distinct roots of the polynomials f(x) and g{x), respectively, in the splitting 
field E of the polynomial f(x)g(x) over the field K. Assume that m ^ n and the polynomials 
fix) and g(x) are relatively prime. Then per I ( , ^ )i<i< m ) G K for all k G Z. 

Proof. Let a i:j = , j- )k , 1 < i < to, 1 < j ^ n, A = (a i:j )i^ m . Let Ga\(E/K) be the Galois 
group of all K — automorphisms of the field E and a G Gal(E/K). Since 

{<7(a;i),...,<7(a; m )} = {xi,...,x m }, {<r(yi),. ■ .,<r(y n )} = {yi,...,y n }, 

then there exists substitutions ip G Sym(m), tp G Sym(n) such that 

a(xi) = o~{ijj) = y^j), 1 ^ i ^ m, 1 ^ j < n, 

where Sym(n) is symmetric group of substitutions of degree n. Therefore 

<j(per(A)) a ( per ( ( ^ _ j j per f ((<r( Xi ) - <r( % )) fc ) i g|m 



P er I ( 7 ~ u J I = P er (( a vW,V'0))i^^) = Per (^4) 
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So, for all a G Gal(E/K) 

(j(per(A)) = per(A). (37) 

Since the elements of the field E which are invariant relatively all K— automorphisms of the 
group Gal(E/K) of the field E belong to the field K, then from (37) it follows that per(A) G K. 
Theorem 5 is proved. ■ 

Theorem 6. Let f(x) and g(x) be separable polynomials of degree n over the field K and 
Xi, . . . , x n and yi, ■ ■ ■ ,y n are the distinct roots of the polynomials f(x) and g{x), respectively, in 
the splitting field E of the polynomial f(x)g(x) over the field K. Assume that the polynomials 
f(x) and g(x) are relatively prime. Then (det ( ( ^ } y ^ ) 1<{ . <r ^j ) 2 G K for all k G Z. 

Proof. In the notations of the proof of the theorem 5 we have 
<j(det(A)) = a I det ( ( — -r J ) ) = det 



( x i ~ Vj) k J l^j^nj ) \VH^-^fe))7i^„ 

= ^ I ( Tr , 7& ) I = det (K(0,^0-))l«J<") = 

= (sign <p) (sign ^) det((o iJ )i <iiJ - <n ) = (sign v?) (sign ^) det (A) 

So, for all a G Gal(£/fT) 

a (det ( A)) = ± det (A). (38) 

From (38) it follows that a((det(A)) 2 ) = (det(A)) 2 for all a G G&L(E/K) and therefore 
(det(A)) 2 G K 

Theorem 6 is proved. ■ 

Lemma 10. Let m ^ 1, n ^ m + 1, Xi, . . . , x n , yi, ■ ■ ■ ,y n be elements in a commutative ring, 
ctij = (xi - yj)" 1 , Ai m) = (dij^ij^n. Then 

det{A (jn }) = I (nS (V)) ru< K >, - ^)(%- - */n = ™ + 1, (3g) 

lo, ifn^m + 2 

Proof. Let ^ = ( "J^'" 1 , c id = (-%)^ +1 , 1 ^ i, j ^ n, 
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Since m ^ n — 1, that 

E^ c ^ = E U™ ! k- 1( ^ )m ~ fc+1 = E [M-y^ 1 = 

k=l k=l ^ ' 1=0 ^ ' 

771 / \ 

=E(7)^-^ / = ^-^ m 

Hence, A^" 1 -* = B n ^ m ■ C n>rn and therefore 

det(4 m )) = det( J B n , m )-det(C n , m ) 

Since 

det(B n , m ) = (n (j ^ J ) det^r 1 )!^) = (™) j • J] (** " **) 



det(c n , m ) = (- yi ) m (- y2 r . . . {-yn) m ■ n ((-y; 1 ) - (-i/r 1 )) = 

1<7<?^71 

n w 1 

i<i<j<n 

-1 



(n(-,r) 


■( 




/ n N 

\»=i y 


)■ 


( n (vi-vi)) 



n 

71—1 



=(-ir n (ni/7 m ~ n+i )- n 

\i=l J l^i<j^n 

then from (40) it follows that 

det(4 m) ) = Mr- (n (7) ) • (n^- n+i ) • n 

\i=0 ^ ' / \i=l / l^Kj^n 

The equality (39) follows directly from (41). 
Lemma 11. Let n ^ m + 1, m ^ 1. T/ien 

rank(((^ - %) m )i^,^ n ) = m + 1 i/Xj 7^ a;,, 7^ 
/or all 1 ^ i < j ^ n. 
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Proof follows directly from the equality (39). 

From the lemma 11 it follows that the theorem of Carlitz-Levine [4, p. 19] is nonapplicable 
to a matrix ((xj - Vj)~ m )i^i,j^ n if m ^ 2, n^m + 1 and Xi ^ y j: 1 < i, j < n, x { ^ x j: yi ^ yj, 
1 ^ i < j ^ n. 

oo 

Lemma 12. Lei K be a field of characteristic 0, (p(x) G if [[#]], ip(0) = 1, exp(x) = Yl 

n=0 

T/zen 

exp(\og(<f(x))) = <p(x). (43) 
Proof. Let = exp(log(</?(x))). Since ^exp(x) = exp(x), then 

-^-F(x) = exp(\og(<p(x))) = exp(log(</?(x)))-^-log(</?(:r)) = F(x)((p(x))~ 1 -^-(p(x). 
ax ax ax ax 



F(x)^(x) - (±F(x))<p(x) = 0. Hence 

-F(x)) <p(x) - F(x)^(x)] { V {x))- 2 = 
x J ax J 

and therefore F(x)((p(x))- 1 = F(0)(^(0))- 1 = 1, F(x) = (p(x). 



^(Fix^ix))- 1 ) 



Lemma 13. Let K be a field of a characteristic 0, E be th splitting field of f{x) over K , 

f(x) e K[x], 

n n 

f(x) = x n + ^2 a k% n ~ k = Y\_( x ~ x i)i E, 1 ^ i ^ n. 



fc=i i=i 
Let ak = /or all k ^ n + 1. Then for all k ^ 1 

'_1 ^|Ai+A 2 +...+A fc 



_ f_lUi+A 2 +...+Ai * 



X 1 +2X 2 + ...+k\ k =k 1 Z K i=l 

Proof. Let 

?1 oo 

^(x) = x n f(x~ 1 ) = 1 + ^ a fc x fc = 1 + ^ a fc x fc . 

fc=i fc=i 

n 

Then = n(l ~~ xx i) an d from lemma 3 it follows that 

i=i 

exp(log(</?(x))) = £ ^[ ^ lo S (^ft 1 - X 3 X ^J j = 

oo /n \ s oo / n oo , 



S' \ I S' 

s=0 ' \j=l / s=0 ' \ j=l i=l 
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Hence and from the lemma 12 it follows that 

oo oo 1 / n oo i , ' 1 / w i / \ \ 

i+E^'=E? -EE^ =E;r -Et 5>5M ' (46) 

fc=l s=0 ' \ j=l i=l / s=0 ' \ i=l \j=l 

From the equality (45) it follows that 

k , / k , / n 



= E n tE 



s! ^ A^I.TTa^! I 11 U^ Xj 

s=l Ai+A 2 +...+A fc =s 2 \i=l \ j=l 

A!+2A2+...+A:A fc =fc x 
A;€Z, A;^0, l^is^fe 



( _ 1} A 1+ A 2+ ... + A fc * ^ 

^ Ai!A 2 !...A fc ! 11 I ^ 

A 1 +2A 2 +...+fcA fc =fc 1 1 fe i=l \j=l 

Ai€Z, Ai^O, l^i^fc 



^_^Ai+A 2 +...+A fc JL. 

2- l*i2*>...ifcM 1 !A 2 !...A fc ! II^i + 4 + • • • + 

A 1 +2A 2 +...+feA fe =fc 1 ^ K i=l 

A;eZ,A;3sO, l^is^fe 



Lemma 14. Le£ A be a square matrix of order n over a field of characteristic 0, 

n 

det(x/ n - A) = x n + a kX n ~ k - 

k=i 

Then for all k ^ 1 

^ f_lUi+A 2 +...+A t JL 

e 1 >».. ) t », w ...> t . n^ i )^ w 

Ai+2A 2 +...+fcA fc =fc 1 ^ K i=l 

AjgZ, Ai>0, l^i^fc 

Proof. Let xi, x 2 , . . . , x n be the eigenvalues of the matrix A Then 



det(x/ n - A) = J](x - x,), Tr(A) = £ 
i=i j=i 



for alH ^ and the equality (46) follows from (44). ■ 

Lemma 15. Let xi,x 2 ,...,x n be independent variables over the rational numbers field Q, 
so = 1, 

Sfc = Sfc (Xi , X 2 , • • • j Xn) = ^ ^ X^Xjj . . . Xj fc , 1 ^ /c JjJ 71, 

l^ii<i 2 <...<i„^n 
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si = si(x 1 ,x 2 , ■ ■ ■ ,x n ) = 0, if I ^ n + 1. Then for all k ^ 1 



_]Ui+A 2 +...+A fc 



k 



1^2^ ...k x *\ 1 \\2\...\k ] ■ 



l[(x\+xi+...+x i n ) 



(47) 



Ai+2A 2 +...+fcA fc =fc 



i=l 



Proof. Since 



71 



71 



%ii%i2 ■ ■ ■ "^in)^ 



,n—k 



i=l fe=l 

then (47) follows directly from (44) and (45). 
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